package h0719;

import java.util.*;

public class ContinuousLetterLength {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] str = sc.nextLine().split("");
        int index = sc.nextInt();
        int len = getResult(str, index);
        System.out.println(len);
    }

    private static int getResult(String[] str, int index) {
        if (str.length<index){
            return -1;
        }
        Map<String, Integer> map = new HashMap<>(); //建立映射

        int count = 1;
        //关键逻辑在这 从1开始，通过一个计数器
        for (int i = 1; i <= str.length; i++) {
            if (i == str.length || !str[i].equals(str[i - 1])) {
                String s = str[i - 1];
                map.put(s, Math.max(map.getOrDefault(s,0), count));
                count=1;//将计数器重置为1
            } else {
                count++;
            }
        }
//        List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
//        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
//            @Override
//            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
//                return o2.getValue()- o1.getValue();
//            }
//        });
//        return list.get(index - 1).getValue();

        List<Integer> values = new ArrayList<>(map.values());
        Integer[] array = map.values().stream().sorted(Comparator.reverseOrder()).toArray(Integer[]::new);
        //如果转化成int[]只能反向输出了。
        //int[] array = values.stream().mapToInt(Integer::intValue).toArray();
        return array[index-1];
    }
}
